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SYSTEM AND METHOD FOR ANTENNA DIVERSITY USING JOINT 
MAXIMAL RATIO COMBINING 

This application claims priority to U.S. Provisional Application No. 
5 60/361,055, filed March 1, 2002 and to U.S. Provisional Application No. 

60/365,797 filed March 21, 2002, the entirety of both of which is incorporated 
herein by reference. 

BACKGROUND OF THE ESTV^ENTION 
10 The present invention is directed to antenna (spatial) signal processing 

useful in wireless communication applications, such as short-range wireless 
applications. 

Antenna diversity schemes are well known techniques to improve the 
performance of radio frequency (RF) communication between two RF devices. 

15 Types of antenna diversity schemes include antenna selection diversity and 

maximal ratio combining. An antenna selection diversity scheme selects one of 
two antennas for transmission to a particular communication device based on 
which of the two antennas best received a signal from the particular communication 
device. On the other hand, maximal ratio combining schemes involve 

20 beamforming a signal to be transmitted by two or more antennas by scaling the 

signal with an antenna weight associated with each antenna. A signal received by a 
plurality of antennas can also be weighted by a plurality of receive antenna 
weights. Selection of the antenna weights to optimize communication between two 
communication devices is critical to the performance of maximal ratio combining 

25 schemes. 

There is room for improving the maximal ratio combining antenna 
processing schemes to optimize the link margin between two RF communication 
devices. 

30 SUMMARY OF THE INVENTION 

An antenna signal processing scheme, hereinafter called composite 
beamforming (CBF), is provided to optimize the range and performance RF 
communication between two communication devices. Composite beamforming 
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(CBF) is a multiple-input multiple-output (MIMO) antenna scheme that uses 
antenna signal processing at both ends of the communication link to maximize the 
signal-to-noise (SNR) and/or signal-to-noise-plus-interference (SNIR), thereby 
improving the link margin between two communication devices, as well as to 

5 provide for other advantages described herein. 

Generally, a first communication device has a plurality of antennas and the 
second communication has a plurality of antennas. The first communication device 
transmits to the second communication device using a transmit weight vector for 
transmission by each the plurality of antennas and the transmit signals are received 

10 by the plurality of antennas at the second communication device. The second 
communication device determines the receive weight vector for its antennas, and 
from that vector, derives a suitable transmit weight vector for transmission on the 
plurality of antennas back to the first communication device. Several techniques 
are provided to determine the optimum frequency dependent transmit weight vector 

15 and receive weight vector across the bandwidth of a baseband signal transmitted 
between the first and second communication devices so that there is effectively 
joint or composite beamforming between the communication devices. The link 
margin between communication devices is greatly improved using the techniques 
described herein. 

20 With the same antenna configuration, 2-antenna CBF (2-CBF) provides an 

SNR improvement of up to 10 dB over transmit/selection diversity when it is used 
at both ends of the link. A system design using 4 antennas at a first communication 
device and 2 antennas at a second communication device (hereinafter referred to as 
4x2 CBF) provides nearly 14 dB of SNR improvement. In general, for a fixed 

25 number of antennas, CBF outperforms the well-known space-time block codes by 
up to 4 dB. Moreover, unlike space-time coding, CBF does not require a change to 
an existing wireless standard. 

The above and other objects and advantages will become more readily 
apparent when reference is made to the following description taken in conjunction 

30 with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of two communication devices performing an 
antenna diversity scheme using composite beamforming. 
5 FIG. 2 is a block diagram of a communication device that may be used at 

either end of a composite beamforming communication link. 

FIG. 3 is a flow chart illustrating an adaptive method to obtain antenna 
beamforming weights for communication between first and second communication 
devices. 

10 FIGs. 4 and 5 are graphical diagrams illustrating convergence properties of 

the adaptive method shown in FIG. 3. 

FIG. 6 is a diagram showing application of beamforming weights to a 
baseband signal for transmission in a frequency dependent communication channel. 
FIG. 7 is a flow chart illustrating an adaptive algorithm to obtain antenna 
15 beamforming weights in a frequency dependent communication channel. 

FIG. 8 is a block diagram of a composite beamforming transmission process 
for a multi-carrier baseband modulation scheme. 

FIG. 9 is a block diagram of a composite beamforming reception process 
for a multi-carrier baseband modulation scheme. 
20 FIG. 1 0 is a block diagram of a composite beamforming transmission 

process for a single carrier baseband modulation scheme. 

FIG. 1 1 is a block diagram of a composite beamforming reception process 
for a single carrier baseband modulation scheme. 

FIG. 12 is a flow chart of a beamforming training method where one 
25 communication device of a communication link uses antenna selection diversity. 

FIG. 13 is a flow chart illustrating a collaborative method to obtain antenna 
processing parameters for communication between first and second communication 
devices. 

30 DETAILED DESCRIPTION OF THE D RAWINGS 

Referring first to FIG. 1, a system 10 is shown in which a first 
communication device 100 and a second communication device 200 communicate 
with each other using radio frequency (RF) communication techniques. The 
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techniques described herein are useful in any radio frequency (RF) communication 
application, such as short-range wireless applications. A wireless local area 
network (WLAN) is only an example of an application. For example, device 100 
may be an access point (AP) in a WLAN, and device 200 may be a station (STA). 

5 Generally, the device 100 has Nap antennas 1 10 and the device 200 has 

Nsta antennas 210. FIG. 1 shows an example where the device 100 has three 
antennas 1 10 and the device 200 has two antennas 210. A complex transmit 
symbol s at device 100 is scaled (multiplied) using a set of complex transmit 
antenna weights w te>ap = [w 0 ... w Nap -i] T before being transmitted through respective 

10 ones of the antennas 1 10 ( T denotes the transpose operator). The received vector at 
device 200 is = sH w^ p + n, where H is an Nsta by Nap channel matrix of 
unity variance, complex Gaussian random variables (to represent flat Rayleigh 
fading between each antenna), and n represents noise and interference. At device 
200, a combiner C = (w„^a) H r is applied, C is passed to a detection circuit (e.g., 

15 soft-decision QAM detector, etc.). If H is known at both the transmitter and the 
receiver, Wt*, ap and may be selected to maximize the signal-to-noise ratio 
(SNR) at the output of the combiner subject to a transmit power constraint, i.e., 

(Wtx,ap) H Wtx,ap= 1- 

The SNR for C is maximized over w u ^ p and w rx ^ ta when Wtx, ap is equal to 
20 emax , the unit norm eigenvector for the maximum eigenvalue Xmax of the matrix 
H H H, and is a matched filter for He,^, i.e., w rx , sta = k Hemax for some 
nonzero constant k. Under these conditions, the SNR for C is equal to W Since H 
is a random matrix, W is a random variable. The distribution on U is well 
known, and can be found in M. Wennstrom, M. Helin, A. Rydberg, T. Oberg, "On 
25 the Optimality and Performance of Transmit and Receive Space Diversity in 
MIMO Channels", IEEE Technical Seminar on MEMO Systems, London, 
December, 2001, which is incorporated herein by reference. 

The transmit device and the receive device communicate using time- 
division-duplexing at the same frequency. The channel matrix for the reverse link 
30 is H r = H T , and the optimum transmit weight vector Wtx, ap is equal to the 

eigenvector for the maximum eigenvalue of H r H H r = H*H T (* denotes the conjugate 
operator). The maximum SNR at either end of the link is the same (since it is a well 
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known result that the nonzero eigenvalues for both H*H T and H H H are the same). 
The beanrforming technique that results from this analysis is hereinafter referred 
to as composite beamforming (CBF). 

The communication devices at both ends of the link , i.e., devices 100 and 
5 200 may have any known suitable architecture to transmit, receive and process 

signals. An example of a communication device block diagram is shown in FIG. 2. 
The communication device 300 comprises an RF section 310, a baseband section 
420 and optionally a host 330. There are a plurality of antennas, e.g., four antennas 
302, 304, 306, 308 coupled to the RF section 310 that are used for transmission and 
10 reception. The RF section 310 has a transmitter (Tx) 312 that upconverts baseband 
signals for transmission, and a receiver (Rx) 314 that downconverts received RF 
signals for baseband processing. In the context of the composite beamforrning 
techniques described herein, the Tx 312 upconverts and supplies separately 
weighted signals to corresponding ones of each of the plurality of antennas via 
15 separate power amplifiers. Similarly, the Rx 3 14 downconverts and supplies 

received signals from each of the plurality of antennas to the baseband section 320. 
The baseband section 320 performs processing of baseband signals to recover the 
information from a received signal, and to convert information in preparation for 
transmission. The baseband section 320 may implement any of a variety of 
20 communication formats or standards, such as WLAN standards IEEE 802. 1 lx, 

Bluetooth™, as well as other protocol standards, not necessarily used in a WLAN. 

The intelligence to execute the computations for the composite 
beamforming techniques described herein may be implemented in a variety of 
ways. For example, a processor 322 in the baseband section 320 may execute 
25 instructions encoded on a processor readable memory 324 (RAM, ROM, 
EEPROM, etc.) mat cause the processor 322 to perform the composite 
beamforming steps described herein. Alternatively, an application specific 
integrated circuit (ASIC) configured with the appropriate firmware to perform the 
composite beamforming steps. For example, the instructions may be encoded on £ 
30 medium by prograrnrning a field programmable gate array, or by defining digital 
logic gates in silicon in an integrated circuit. The ASIC may be part of, or the 
entirety of, the baseband section 320. Still another alternative is for the 
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beamfoiming computations to be performed by a host processor 332 (in the host 
330) by executing instructions stored in (or encoded on) a processor readable 
memory 334. The RF section 310 may be embodied by one integrated circuit, and 
the baseband section 320 may be embodied by another integrated circuit. The 

5 communication device on each end of the communication link need not have the 
same device architecture or implementation. 

Regardless of the specific implementation chosen, the composite 
beamforming process is generally performed as follows. A transmit weight vector 
(comprising a plurality of complex transmit antenna weights corresponding to the 

10 number of transmit antennas) is applied to, i.e:, multiplied by, a baseband signal to 
be transmitted, and each resulting weighted signal is coupled to a transmitter where 
it is upconverted, amplified and coupled to a corresponding one of the transmit 
antennas for simultaneous transmission. At the communication device on the other 
end of the link, the transmit signals are detected at each of the plurality of antennas 

15 and downconverted to a baseband signal. Each baseband signal is multiplied by a 
corresponding one of the complex receive antenna weights and combined to form a 
resulting receive signal. The architecture of the RF section necessary to 
accommodate the beamforming techniques described herein may vary with a 
particular RF design, and many are known in the art and thus is not described 

20 herein. 

Turning to FIG. 3, a process 400 is shown for achieving optimum CBF 
between two communication devices. To restate the results from the previous 
discussion, the optimum receive and transmit weights at the AP are given by w^p 
= enuuc(of H H H), w„, ap = w^p*. The optimum receive and transmit weights at the 

25 STA are given by w r ^ t a= e^of H*H T ), w^ta = w rx , sta *. Additionally, w„*ta = H 
wtx, ap , w^p = H T Wtx^p- These properties can be utilized to design an 
adaptive/iterative algorithm that converges to the optimum eigenvector as follows. 

Initially, in step 410, the AP uses an arbitrary set of transmit antenna 
weights to transmit a signal to the STA. When the STA receives the signal, the 

30 receive antenna weights at the STA are matched to the receive signal such that 
w re>ste (0) = H wtx iap (0). That is, the STA receive antenna weights are computed 
from the received signals at each of the antennas by matching to the received 
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signals. In step 420, the STA computes the conjugate of the receive weight vector 
made up of the receive antenna weights for use as the transmit antenna weight 
vector for transmitting on the STA's antennas back to the AP. The AP receives 
the signal transmitted by the plurality of antennas of the STA and matches the 

5 receive antenna weights to the received signal. 

In step 430, the AP updates the new transmit antenna weights by computing 
the conjugate of the receive weight vector (comprised of the AP receive antenna 
weights) divided by the norm of the AP receive weight vector. This process 
repeats in steps 440 through 460, ad infinitum. It can be shown that the weights 

10 converge to the eigenvector corresponding to the maximum eigenvalue. See G. 
Golub, C. V. Loan, 'Matrix Computations", 2nd edition, pp. 351. 

Within a few iterations, the transmit weight vector and receive antenna 
weight vector of both devices will converge to values that optimize the SNR at 
each of the devices. At such point, the first communication device may store in a 

15 memory (in the baseband section or host processor section) the current optimum 
transmit antenna weights for a particular destination communication device 
indexed against an identifier for that communication device. The first 
communication device, such as an AP, may store in a look-up-table optimum 
transmit antenna weights indexed against corresponding identifiers (such as MAC 

20 addresses) for a plurality of other communication devices it communicates with. 

The adaptive process of FIG. 3 will converge to optimum antenna weights 
even if one device has multiple antennas and can weight signals supplied thereto, 
and the other device is a merely a single antenna device. The device on the link 
with the multiple antennas and combining capability can still converge to its 

25 optimum transmit and receive weights for a single antenna device it communicates 
with. 

With reference to FIGs. 4 and 5, the convergence properties of the adaptive 
algorithm were studied over 1000 randomly generated channels. The average SNR 
at each receive antenna was set to 10 dB. The normalized antenna array gain at the 
30 output of the receive antenna array, (Hw^pAmax^H) is used to study the 
performance. In FIG. 4, (Nap = 2, Nsta = 2), it is shown that the adaptive 
algorithm loss is less than a 1 dB at the 3rd iteration with 95% probability. When 
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the number of antenna elements is increased to four, only one additional iteration 
was required for the algorithm converge to less than 1 dB loss with 95% 
probability. 

An advantage of adaptive composite beaniforming is that no special training 
5 sequence is required for adaptation. In addition, no changes to existing protocols 
are necessary, and there is no impact on throughput. The antenna weights are 
updated when real information or data is transmitted between devices. Transmit 
and receive weight adaptation is the same regardless of whether CBF is 
implemented at both ends of the link 
10 However, if the destination device uses selection diversity the performance can be 
improved by estimating the channel response. 

The indoor wireless channel is a frequency dependent channel. Due to 
multi-path propagation the signal arrives at the receiver with different delays. The 
different delays cause the channel transfer function to be frequency selective. 
15 Therefore, to account for these delays, the antenna weights need to be adjusted 
according to the frequency dependent characteristics of the channel transfer 
function between the transmitting device and the receiving device. 

Solutions for optimum antenna processing in a frequency selective channel 
are described hereinafter. Between any two communication devices, the 
20 communication channel will have a frequency response depending on frequency 
selective fading conditions, etc. The channel transfer function H(f) describes the 
frequency response and is used to select the optimum antenna transmit and receive 
weights for communication between those terminals. 

To understand the frequency selective situation, reference is again made to 
25 FIG. 1, where the frequency dependent Nsta by Nap transfer function between the 
first and communication device and the second communication devices is denoted 
by the H(f). The Nap by Nsta transfer function between the second communication 
device and the first communication device is H T (f). The transmit weights at the 
first and second communication devices are denoted by the Nap x 1 vector w^pCf) 
30 and the Nsta x 1 vector Wtx^ta(f), respectively. 

Wtx,ap(f) = [Wtx^p,l(f), W^p^(f), ... Wtt^p,Nap(f)] 

X 

Wfe^ta (f) = [Wbt^ta,l(f), Wtcsta^Cf), ••• Wtx^ta^sta(f)] 
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The receive weights at the first and second communication devices are 
denoted by the Nap x 1 vector w^pCf) and the Nsta x 1 vector Wrx^taCf), 
respectively 

x 

Wrx.apCf) = [W„^p,l(f), Wncap^Cf), . . . Wn^p.NapCf)] 
5 Wncsta (f) = [Wrx^ta,l(f) 3 W^ta^f), • • • W^sta^st^f)] 

The transmit and receive weights (only the first communication device- 
second communication device link is described below but the results apply in the 
reverse direction with appropriate change in notation) are computed by optimizing 
a cost function, C, with a constraint on the maximum transmit power. In a 

10 communication system, the ultimate goal is to reduce bit-error rate (BER). 

However, optimization using the BER as a cost function is not always 
analytically feasible. Therefore, cost functions that implicitly reduce the BER are 
usually selected. The cost function also depends on the receiver structure. 
Selection of the cost function for different modulation schemes and receiver 

15 structures is discussed. 



1/27* 1/27* ^ 

min fC(H0, (/), w M (/)) df , subjectto J |w^(/)| df < i> 

Vtx*p Wrx^ _ V J 2T -1/2T 



20 For a code division multiple access (CDMA) communication system, such 

as IEEE 802. 1 lb, the receiver is assumed to be a RAKE receiver and the BER is a 
function of the SNIR (signal to noise + interference ratio) at the output of the 
RAKE receiver. Maximizing the SNIR at the output of the RAKE receiver 

minimiz es the BER. 
25 l/2T 1/27* 

max fcMZ<H$w^(Aw^(/W, subjectto J |w tt ^C/l| df<P 0 

Vttxjip Wrxjta _y 2 T -V2T 

For an orthogonal frequency division multiplex (OFDM) system, such as 
IEEE 802.1 la, the receiver is a linear equalizer followed by a Viterbi decoder. 
30 Since the Viterbi decoder is a non-linear operator, optimizing the coded BER is 

very challenging. An alternative is to minimize the mean square error (MSE) at the 
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output of the linear equalizer (note another possible approach is to minimize the 
uncoded BER). 



1/27* 1/27* ^ 

min {MS^m^apifl^tainW, subjectto J |w tt>ap (/)| rf/<P 0 

A single carrier modulation scheme, such as IEEE 802. 1 lb, uses a decision 
feedback equalizer (DFE) at the receiver. The receiver is a non-linear receiver. 



10 1/27* 1/27* ^ 

min (ACSBCHtftw^Cn,w^CO)4r, subjectto J |w^(/)| #<P 0 

The transmit, receive and feedback weights are computed jointly. This can 
be achieved by niinimizing the MSE at the output of the DFE. 
1 5 For all cases considered, the optimum transmit weights are given by 

Wtc_ap(f) = P(f) enuxCH^f) H(f)) 

where e^ is the eigenvector corresponding to the maximum eigenvalue of the 
matrix H H (f) H(f), where p (f) is a weighting function that weights each individual 
frequency bin and is based on the cost function Typically, the solution to p(£) 
20 follows a waterpouring distribution. 

For the linear equalizer case, the solution is given by 



/>*(/) = 



25 



1 



o-. 2 



—p ■ a 2 SNR=-^ 



For the DFE case, the solution is 

1 



^ 2 (/)=--_ 2 



30 where \x is selected to satisfy the power constraint 

V2T 

ip 2 W)df = P 0 



-V2T 



BNSDOCID: <WO 03075396A2J_> 



WO 03/075396 



PCT7US03/05642 



11 

An optimal solution for p(f) requires knowledge of the channel and SNR at 
the receiver. A suboptimal solution is obtained by setting p(f) to a constant, p, 
across frequency. 

5 Wtx.ap(f) = P e^axCH^f) H(f)) 

This is referred to herein as a frequency shaping constraint. To explain 
further, the frequency shaping constraint requires that at each frequency of the 
baseband signal to be transmitted (e.g., frequency sub-band or frequency sub- 
carrier k), the sum of the power of signals across all of the transmit antennas is 

10 equal to a constant value, Ptx/K. This constraint is useful to ensure that, in an 

iterative process between two communication devices, the transmit weights of the 
two devices will converge to optimal values. An additional benefit of this 
constraint is that the transmitting device can easily satisfy spectral mask 
requirements of a communication standard, such as IEEE 802.1 lx. 

!5 This solution does not require knowledge of the receiver SNR and 

simulations have shown that the loss in perfonnance over the optimal solution is 
negligible. However, this solution requires knowledge of the channel response at 
the transmitter. 

For the cost functions maximizing the SNIR or minimizing the MSE for a 
20 linear equalizer, the optimum receive weights are given by 

w nt(Jto (/) = R;09v ra/ , 1(J (/) 

where v^taO is matched to the received signal 

y mf t sta 

and Hss(0 is the correlation matrix defined as 

When the MSE of the DFE is the minimized, the optimum receive weights 
are given by 



25 



30 
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I 

I 

where B(f) is the feedback filter. 
5 The weights for the reverse link are similar to the forward link and is 

summarized below. The optimum transmit weights at the second communication 
are given by 

Wt^staCf) = P (f) eroaxCH'Cf) H T (f)) 

and the suboptimal transmit weights are 

10 Wtx.staCO^pemaxOH'COH^f)) 

Similarly, the receive weights at the first commumcation device are given 

by w„, v (/)=r;^v w/(<v (/) 

15 where v m/>v (/) = H r (/)w ft ^ 

and for DFE case 

20 In the presence of co-channel interference Rss09 is given by 

R a (/) = ofH0w tt ,K,^ H V)+S«^f WHf(D+^ 

where the terms in the summation are the contribution due to the interferers. In this 
case, the optimum receive antenna weights ininimize the contribution of the 

25 interferers and the noise. Therefore, in addition to diversity gain, optimum antenna 
combining at the receiver also provides interference suppression capability. 

FIG. 6 illustrates how frequency selective beamfonning weights are applied 
to a baseband signal. The baseband signal may be a single carrier signal or a multi- 
carrier signal. In either case, the baseband signal will have a bandwidth or 

30 spectrum. According to the composite beamforming (CBF) technique described 
herein, when communication device 100 transmits a signal to communication 
device 200, it applies (i.e., multiplies or scales) a baseband signal s to be 
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transmitted by a transmit weight vector associated with a particular destination 
device, e.g., communication device 200, denoted w^i- Similarly, when 
communication device 200 transmits a baseband signal s to communication device 
100, it multiplies the baseband signal s by a transmit weight vector w^, associated 
5 with destination communication device 100. The (M x N) frequency dependent 
channel matrix from the N plurality of antennas of the first communication device 
100 to M plurality of antennas of the second communication device 200 is H(k), 
and the frequency dependent communication channel (NxM) matrix between the 
M plurality of antennas of the second communication device and the N plurality of 
10 antennas of the first communication device is H T (k). The variable k denotes the 
frequency dependent characteristic as explained further hereinafter. 

The transmit weight vectors Wtx,i and each comprises a plurality of 
transmit weights corresponding to each of the N and M antennas, respectively. 
Each transmit weight is a complex quantity. Moreover, each transmit weight 
15 vector is frequency dependent; it varies across the bandwidth of the baseband 

signal s to be transmitted. For example, if the baseband signal s is a multi-carrier 
signal of K sub-carriers, each transmit weight for a corresponding antenna varies 
across the K sub-carriers. Similarly, if the baseband signal s is a single-carrier 
signal (that can be divided into K frequency sub-bands), each transmit weight for a 
20 corresponding antenna varies across the bandwidth of the baseband signal. 

Therefore, the transmit weightvvector is dependent on frequency, or frequency sub- 
band/sub-carrier k, such that w te becomes w te (f), or more commonly referred to as 
w te (k), where k is the frequency sub-band/sub-carrier index. 

While the terms frequency sub-band/sub-carrier are used herein in 
25 connection with beamforming in a frequency dependent channel, it should be 
understood that the term "sub-band" is meant to include a narrow bandwidth of 
spectrum forming a part of a baseband signal. The sub-band may be a single 
discrete frequency (within a suitable frequency resolution that a device can 
process) or a narrow bandwidth of several frequencies. 
30 The receiving communication device also weights the signals received at its 

antennas with a frequency dependent receive antenna weight vector Wrx(k). 
Communication device 100 uses a receive antenna weight vector Wrx,i(k) when 
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receiving a transmission from communication device 200, and communication 
device 200 uses a receive antenna weight vector w^Ck) when receiving a 
transmission from communication device 100. The receive antenna weights of 
each vector are matched to the received signals by the receiving communication 
5 device. 

Generally, transmit weight vector Wtx,i comprises a plurality of transmit 
antenna weights WtX)U = j8 1 , i (k)e i * u ' 0c) , where j8i fi (k) is the magnitude of the antenna 
weight, <£l,i,(k) is the phase of the antenna weight, i is the antenna index (up to N), 
and k is the frequency sub-band or sub-carrier index (up to K frequency sub- 
10 bands/sub-carriers). The subscripts tx,l denote that it is a vector that 

communication device 100 uses to transmit to communication device 2. Similarly, 
the subscripts tx,2 denote that it is a vector that communication device 200 uses to 
transmit to communication device 100. 

The frequency shaping constraint described above may be imposed on the 
15 transmit weights for each antenna As mentioned above, the constraint requires 

that at each frequency of the baseband signal to be transmitted (e.g., frequency sub- 
band or frequency sub-carrier k), the sum of the power of signals across all of the 
transmit antennas (Kd (k)| 2 for i = 1 to N) is equal to a constant value, VJK. 
The relationship between transmit and receive weights are summarized 

20 below: 

The optimum receive and transmit weights at the first communication 

device are related as follows. 

w^apCf) = emax(H H (f) H(f)), v mf *ta(f) = H(f) w te , ap (f) 
Similarly at the second communication device, the optimum receive and transmit 
25 weights are related as follows. 

Wt^ta(f) = emax(H*(f) H T (f», v mf ,, p (f) = H T (f) w tJ ^ ta (f) 

Additionally, 

V mf ^p(f) = Wtx^p* (f), Vmf )S tn(f) = WtW* (*) 

The properties outlined above can be utilized in an adaptive/iterative 
30 process 480 shown in FIG. 7 that is similar to the process shown in FIG. 3. The 
antenna weight parameters in FIG. 4 are written with indexes to reflect 
communication between an AP and a STA, but without loss of generality, it should 
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be understood that this process is not limited to a WLAN application, and is useful 
in any wireless application, such as a short-range application. The AP has Nap 
antennas and the STA has Nsta antennas. Assuming the AP begins with the first 
transmission to the STA, the initial AP transmit weight vector w t> ap,oOO is 

5 [1,1,.. .1], normalized by l/(Nap)' /a for all antennas and all frequency sub- 
bands/sub-carriers k. Phase for the transmit antenna weights are also initially set to 
zero. The index T indicates it is a transmit weight vector, index AP indicates it is 
an AP vector, index 0 is the iteration of the vector, and (k) indicates that it is 
frequency sub-band/sub-carrier dependent. In step 482, a baseband signal is 

10 scaled by the initial AP transmit weight vector w T ,AP,o(k)> upconverted and 

transmitted to the STA by the Nap antennas. The transmitted signal is effectively 
altered by the frequency selective channel matrix H(k) from AP-STA. The STA 
receives the signal and matches its initial receive weight vector Wr^ta^oOO to the 
signals received at its antennas. In step 484, the STA normalizes the receive 

15 weight vector WR, S TA,o(k) and computes the conjugate of normalized receive weight 
vector to generate the STA's initial transmit weights for transmitting a signal back 
to the AP. In step 486, the STA processes the signal to be transmitted to the AP by 
the initial transmit weight vector, upconverts that signal and transmits it to the AP. 
The transmitted signal is effectively altered by the frequency selective channel 

20 matrix H T (k). At the AP, the receive weight vector is matched to the signals 
received at its antennas. The AP then computes the conjugate of the gain- 
normalized receive weight vector as the next transmit weight vector Wr^p.iCk) 311(1 
transmits a signal to the STA with that transmit weight vector. The STA receives 
the signal transmitted from the AP with this next transmit weight vector and 

25 matches to the received signals to compute a next receive weight vector Wr^ta,^). 
Again, the STA computes the conjugate of the gain-normalized receive weight 
vector WR, S TA,i(k) as its next transmit weight vector Wt^ta,!^) for transmitting a 
signal back to the AP. This process repeats for several iterations as shown by steps 
488 and 490, ultimately converging to transmit weight vectors that achieve nearly 

30 the same performance as non-equal gain composite beamforming. This adaptive 
process works even if one of the devices, such as a STA, has a single antenna for 
transmission and reception. 
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When storing the transmit weights of a frequency transmit weight vector, in 
order to conserve memory space in the communication device, the device may 
store, for each antenna, weights for a subset or a portion of the total number of 
weights that span the bandwidth of the baseband signal. For example, if there are 
5 K weights for K frequency sub-bands or sub-carrier frequencies, only a sampling of 
those weights are actually stored, such as weights for every other, every third, 
every fourth, etc., k sub-band or sub-carrier. Then, the stored subset of transmit 
weights are retrieved from storage when a device is to commence transmission of a 
signal, and the remaining weights are generated by interpolation from the stored 
10 subset of weights. Any suitable interpolation can be used, such as linear 

interpolation, to obtain the complete set of weights across the K sub-bands or sub- 
carriers for each antenna. 

It may be desirable for a first device initiating communication with a second 
device to transmit an initial packet to the second device using transmit delay 
15 diversity (TDD) techniques to increase the likelihood that the second device will 
receive the initial packet, and therefore be able to beamform back a packet to the 
first device. TDD techniques essentially increase the range of the initial packet and 
are particularly useful when the channel with the other device is not known, hence 
transmit beamforming a signal to that device would not ensure reception by the 
20 other device. This is the case when tnuismitting a packet for the first time. This 
may be useful when one communication device has not been in communication 
with another particular communication device for a significant period of time. The 
channel may be different due to a new location of one or both of the devices and 
when new objects or obstructions have been placed in the channel between die 
25 devices. Also, an existing communication link may be lost, and efforts to re- 
establish it with composite beamfoiming may not work. 

In any event, the initial packet is transmitted, in step 482 of FIG. 7, using 
TDD techniques rather than with an arbitrary transmit weight vector, e.g., [1,1,1, 
. . . 1] T . For example, the AP may transmit the initial packet to a STA using TDD. 
30 The initial packet may be a broadcast packet, such as a beacon in IEEE 802. 1 1 

parlance, or a directed packet. When transmitting an initial packet using TDD, the 
signal to be transmitted is multiplied by a transmit weight vector that performs the 
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TDD function, i.e., x(t + t) in the time domain, which is analogous to X(f)e' } T in 
the frequency domain, where the transmit weight at frequency f is e" j2,tfT . The 
TDD transmit weight vector has unit normalized gain, and for N antennas can be 
expressed as a transmit weight vector [e , e , e , . . ., e j ior 1 i 
5 to N, where xl is a time delay for antenna 1, x2 is a time delay for antenna 2, and in 
general ri is a time delay for antenna i. As an example, the time delay t1 is 0, the 
time delay x2 is s (where is a sample time), the time delay x3 is 2s, and in general 
the time delay for antenna i would be (i-l)s. The STA would receive the initial 
packet sent using TDD, receive match to the received initial packet and then 
10 generate transmit weights (as described above in conjunction with FIG. 7) from the 
receive weights used to combine the received signals, for transmitting a packet to 
the AP as shown in step 484. From then on, the process continues as shown in 
FIG. 7. That is, the AP receives die packet from the STA and will receive match 
to it (gaining knowledge about the channel) to compute transmit weights for 
15 transmitting to that STA. 

The same technique may be used in the reverse direction, whereby the STA 
transmits an initial packet to the AP using TDD. For example, in the IEEE 802. 1 1 
WLAN example, a STA may turn on and either listen for a beacon from an AP or 
transmit a probe request to the AP. If the STA receives a beacon signal, it can 
20 receive match to it, generate a transmit weight vector, and transmit a packet back to 
the AP using transmit beamforming, and the process of FIG. 7 will proceed as 
described above. On the other hand, if die STA does not wait for a beacon, and 
instead transmits a probe request signal to the AP, it will transmit the probe request 
signal using TDD to increase the range of the probe request to increase the chance 
25 that the AP will receive it. Then, the AP can receive match, and beamform back to 
the STA and the process of FIG. 7 will proceed as described above. 

With reference to FIG. 8, a beamfonning transmission process 500 is shown 
for a multi-carrier baseband modulation scheme. For an orthogonal frequency 
division multiplexed (OFDM) system used, for example, by the IEEE 802.1 la 
30 standard, the data symbols are in the frequency domain. K symbols are assigned to 
K sub-carriers (K = 52 for 802.1 la). For convenience, each of the transmit antenna 
weights are described as a function of (k), the sub-carrier frequency. Each of the N 
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antennas has a transmit antenna weight w te that is a function of k, i .e., w^Oc) over k 
- 1 to K. The transmit antenna weights are computed by any of the processes 
described above at each of the sub^artier frequencies. There is a signal 
processing path for each of the N antennas. In each signal processing path, a 
5 multiplier 510 multiplies the frequency domain symbol s(k) by the corresponding 
transmit antenna weight w te (k) and because Wcc (k) has K values, there are K results 
from the multiplication process. The results are stored in a buffer 520 for k = 1 to 
K. An inverse Fast Fourier Transform (IFFT) 530 is coupled to the buffer to 
convert the frequency domain results stored in buffer 520 to a digital time domain 
10 signal for each of the K sub-carriers. There is some adjustment made for cyclic 
prefixes caused by the OFDM process. A filter 540 provides lowpass filtering of 
the result of the IFFT process. The digital results of the filtering process are 
converted to analog signals by a D/A 550. The outputs of the D/A 550 are coupled 
to RF circuitry 560 that upconverts the analog signals to the appropriate RF signal 
15 which is coupled via a power amplifier (PA) 570 to one of the N antennas 580. In 
this manner, for each antenna 580, the signal s(k) is multiplied by respective 
transmit antenna weights whose values may vary as a function of the sub-carrier 
frequency k. The frequency shaping constraint described above can also be applied 
to the antenna weights. 
20 FIG. 9 shows a beamforming reception process 600 that is essentially the 

. inverse of the transmission process shown in FIG. 8. There is a signal processing 
channel for each of the antennas 580. RF circuitry 610 downconverts the RF 
signals detected at each antenna 580 for each of the sub-carriers. An AID 620 
converts the analog signal to a digital signal. A lowpass filter 630 filters the digital 
25 signal. There is some adjustment made for cyclic prefixes caused by the OFDM 
process. A buffer 640 stores the time domain digital signal in slots associated with 
each sub-carrier frequency k. An FFT 650 converts the time domain digital signal 
in buffer 640 to a frequency domain signal corresponding to each sub-carrier 
frequency k. The output of the FFT 650 is coupled to a multiplier 660 that 
30 multiplies the digital signal for each sub-carrier k by a corresponding receive 

antenna weight w^Ck) for the corresponding one of the N antennas. The outputs of 
each of the multipliers 660 are combined by an adder 670 to recover the digital 
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frequency domain symbol s(k). The signal s(k) is then mapped back to symbol 
b(k). 

FIGs. 10 and 11 show transmission and reception processes, respectively, 
for frequency dependent beamforming applied to a single carrier baseband 
5 modulation scheme, such as that used by the IEEE 802.1 lb standard. The data 
symbols in such a system are in the time domain. FIG. 10 shows a beamforming 
transmission process 700 suitable for a single carrier modulation scheme. Since in 
a frequency dependent channel, the transmit antenna weights are frequency 
dependent, the passband of the baseband signal is synthesized into frequency bins 
10 (K bins) and transmit beamforming weights are computed for each frequency bin 
using any of the processes described above. There are processing channels for each 
antenna. In each processing channel, transmit filters 710 are synthesized with the 
frequency response specified by the beamforming weights. Thus, each transmit 
filter 710 has a frequency response defined by the transmit antenna weight wt x (f) 
15 associated with that antenna. The data symbol s(n) is passed through the transmit 
filter 710 which in effect applies the frequency selective antenna weight to the data 
symbol s(n). The D/A 720 converts the digital output of the transmit filter 710 to 
an analog signal. The RF circuitry 730 upconverts the analog signal and couples 
the upconverted analog signal to an antenna 750 via a power amplifier 740. The 
20 frequency shaping constraint described above can also be applied to the antenna 
weights. 

FIG. 1 1 shows a reception process 800 suitable for a single carrier 
modulation scheme. There is a processing channel for each antenna 750. In each 
processing channel, RF circuitry 810 downconverts the received RF signal. An 

25 A/D 820 converts the downconverted analog signal to a digital signal. Like the 
frequency dependent transmit antenna weights, the receive antenna weights are 
computed for several frequency sub-bands. Receive filters 830 are synthesized with 
the frequency response specified by the receive beaniforming weights Wrx(f) and 
the received digital signal is passed through filters 830 for each antenna, effectively 

30 applying a frequency dependent antenna weight to the received signal for each 
antenna. The results of the filters 830 are combined in an adder 850, and then 
passed to a demodulator 860 for demodulation. 
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Referring next to FIG. 12, a procedure is shown for use when only one of 
the two devices supports heamforrning. For example, N-CBF is supported at a 
first communication device (an AP) but not at a second communication device (a 
STA). In this case, the STA is likely to support 2-antenna Tx/Rx selection 
5 diversity as discussed previously. If this is the case, it is possible for the AP to 
achieve 3 dB better performance than Nth order maximal ratio combining (MRC) 

at both ends of the link. 

When the STA associates or whenever a significant change in channel 
response is detected, the AP sends a special training sequence to help the STA 
10 select the best of its two antennas. The training sequence uses messages entirely 
supported by the applicable media access control protocol, which in the following 
example is IEEE 802.1 lx. 

The sequence consists of 2 data units (such as an IEEE 802.11 MSDU 
ideally containing data that is actually meant for the STA so as not to incur a loss in 
15 throughput). In step 900, the first communication device sends the first data unit 
using the Tx weight vector [1 0 .. 0] T . That is, the first communication device 
sends the first data unit exclusively by one of its N antennas. In step 910, the 
second communication device responds by transmitting a message using one of its' 
two antennas. The first device decodes the message from the second device, and 
20 obtains one row of the H matrix (such as the first row hri). In step 920, the first 
device sends the second MSDU using a weight vector which is orthogonal to the 
first row of H (determined in step 910). When the second device receives the 
second MSDU, in step 930, standard selection diversity logic forces it to transmit a 
response message in step 930 using the other antenna, allowing the first device to 
25 see the second row of the H matrix, h r2 - Now the first device knows the entire H 
matrix. The first device then decides which row of the H matrix will provide 
"better" MRC at the second device by computing a norm of each row, hn and h r2 , 
of the H matrix and, and selecting the row that has the greater norm as the transmit 
weight vector for further transmissions to that device until another change is 
30 detected in tile channel. 

For the frequency sensitive case, the process shown in FIG. 1 1 is repeated 
at each of a plurality of frequency sub-bands that span the bandwidth of a single 
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carrier baseband signal to be communicated between the devices, or at each of the 
sub-carrier frequencies of a multi-carrier baseband signal to be communication 
between the devices. 

Turning to FIG. 13 with continued reference to FIG. 1, a method is 

5 described for a collaborative approach for mamtaining channel response 
information at one communication device for transmission with another 
communication device. Initially, in step 1000, one communication device 
determines which other communication devices are CBF-capable using a special 
CBF-capability request message. For example, this message is sent by an AP 

10 whenever a new STA associates with the AP. Non-CBF-capable devices will not 
respond to the message since they will not recognize it without CBF capability. 
Once it has confirmed CBF capability, whenever a CBF-capable device (AP or 
STA) sends information to the other device, in step 1010, a CBF training sequence 
is generated and appended to a data unit. For example, in the context of IEEE 

15 S02. 1 lx, when a directed media access control (MAC) Protocol Data Unit (MPDU) 
to another CBF-capable terminal, it appends a small (2*N orthogonal frequency 
division multiplexed (OFDM) symbols, N = the number of antennas of the 
transmitting device) CBF training sequence containing channel response 
information at the end of the MPDU data segment. For example, the CBF training 

20 sequence may comprise N consecutive 2-symbol long preamble sequences as 
denned in 802.1 la. These N sequences are multiplied by respective ones of N 
linearly independent vectors that span the column matrix of the channel response 
matrix. Such N linearly independent vectors may be, for example, the transmitted 
using the transmit weight vectors [1 0 ... 0] T , [0 1 0 ... 0] T , [0 0 ... 1] T . These 

25 vectors essentially cause individual sequences to be transmitted exclusively on 
separate ones of the antennas, and nevertheless produce a column vector of the 
channel response matrix H at the receiving terminal. The CBF training sequence is 
appended to the MPDU and transmitted to the destination communication device in 
step 1020. The transmitting terminal uses the optimum transmit weight vector 

30 when transmitting all other portions of the MPDU. 

In step 1030, the destination device receives and decodes the normal portion 
of the incoming MPDU using a matched filter derived using the long preamble at 
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the beginning of the incoming burst to determine the optimum phase and gain 
relationships on each receive antenna. Also, in step 1040, the destination device 
updates the transmit weight vector to use when transmitting to the source device 
(including the ACK to the incoming MPDU, for example) using the channel 

5 response matrix H derived from the CBF training sequence. 

For example, suppose there are three antennas at the AP and two antennas 
at the STA. The CBF training sequence that the AP sends to the STA is 
transmitted using the transmit weight vectors [1 0 0] T , [0 1 0] T and [0 0 1] T . The 
channel response H vector between these two devices is a 2 x 3 matrix defined as 

10 [h u h 12 ] T , [h 2 i h 22 ] T and [h 3 i h 32 ] T . When these transmit weight vectors are applied 
to the symbol s and transmitted, the result is s[h n hi 2 ] T , s[h 2 i h.72] T and s[h 3 i h 32 ] T . 
Therefore, the column vectors [h n hi 2 ] T , [h 2 i h 22 ] T and [h 3 i h 32 ] T of the H matrix 
can be computed by dividing each receive vector ([r n r t2 ] T , [r 2 i r^] T and [r 3 i r 32 ] 
the receive output of the antennas at the STA) by s since the transmit symbol s is 

15 known at the STA because the STA will know the symbols used by the AP for the 
training sequence. 

Using the method described above, a communication device may store the 
optimum transmit weight vectors for each of the other communication devices it 
communicates with. For example, an AP maintains a table mapping the MAC 
20 address for each STA to the optimum Tx weight vector for that STA. CBF-capable 
STAs may also store a table of such information when supporting communication 
in a peer-peer or ad-hoc network. All transmit weight vectors may be initially set 
to [1 0 ... 0] T . 

For a 4-CBF scheme (4 antennas at the AP) using 1500 byte packets at 54 
25 Mbps, the loss in throughput for the above approach is approximately 8%. The loss 
in throughput could be made smaller using the following enhancements: one 
symbol long preambles instead of 2 in the training sequence; use the channel 
response training sequence only when it is needed; and/or transmitting the training 
sequence during the IEEE 802.11 SIFS interval. 
30 The training sequence scheme described above can be applied to generate 

frequency dependent antenna weights. Steps 1010 through 1030 are repeated for 
each of a plurality of frequencies. For example, in the multi-carrier signal case, 
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steps 1010 through 1040 are repeated K times, for each sub-carrier frequency. 
Similarly, for a single carrier modulation scheme, the training sequence would be 
applied for each of a plurality of frequency sub-bands that span the bandwidth of 
the baseband signal to be transmitted. In addition, the transmit weights can be 
5 frequency shaped so that the sum of the power across all of the antennas at a given 
frequency is constant. 

The antenna processing techniques described herein can be incorporated 
into devices in a variety of ways. For example, an RF chip can be built that 
supports 2 Tx/Rx antenna ports, and one baseband chip that supports 2 x to 4 x 
10 CBF. One RF chip together with one baseband chip can be used in a network 

interface card, and two RF chips together with one baseband chip can be used in an 
AP for a system that supports 4-CBF at an AP, and 2-CBF in a STA. This system 
will perform up to 12 dB better than current state-of-the-art system. 

From simulations for 2-antenna selection diversity in an indoor office 
15 environment w/50 ns RMS delay spread, 8 dB (4 dB) SNR is required for 802.1 la 
(802.1 lb) at the lowest data rate. Including 6 dB of additional path loss for 802.1 la 
at 5 GHz, a total of 6+8-4 = 10 dB of additional received signal power is required 
for 802.11a. For a path loss coefficient of 3.3 (indoor environment), 10 dB of 
additional signal power corresponds to V* the range. 
20 In addition, the antenna processing schemes described herein help reduce 

the performance degradation caused by interference. It has been shown through 
simulations that the interference immunity for a CBF-enhanced 802.1 lb network is 
approximately 2.2 times that of a non-CBF network. In other words, a CBF 
enhanced communication between two devices permits an interference source to be 
25 2.2 times close to a receiving device without degrading reception performance at 
that device. 

To again summarize, the antenna processing techniques described above 
provide up to a 14 dB (25x) SNR improvement over existing 802.1 la/b 
implementations without requiring a change to the communication protocol or 
30 standard. Moreover, compared to current 2-antenna implementations, these 

techniques provide nearly three times more range per AP; 7.3 times more coverage 
area; four times less infrastructure cost at a fixed throughput per user; 7-1 0 times 
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less infrastructure cost when optimized for coverage; 5 times more throughput per 
user at a fixed infrastructure cost; normalized and improved range for dual-mode 
802.1 la/b networks; and better interference immunity and higher data rates. As 
much as 10 times fewer APs are required to support a similar coverage area when 
5 CBF-enhanced APs pre used. 

To summarize, a method is provided that accomplishes communication 
between a first communication device and a second communication device using 
radio frequency (RF) communication techniques, comprising steps of applying a 
transmit antenna vector to a baseband signal to be transmitted from the first 
1 o communication device to the second communication device, the transmit antenna 
weight vector comprising a complex transmit antenna weight for each of the N 
plurality of antennas, wherein each complex transmit antenna weight has a 
magnitude and a phase whose values may vary with frequency across a bandwidth 
of the baseband signal, thereby generating N transmit signals each of which is 
15 weighted across the bandwidth of the baseband signal; receiving at the N plurality 
of antennas of the first communication device a signal that was transmitted by the 
second communication device; determining a receive weight vector comprising a 
plurality of complex receive antenna weights for the N plurality of antennas of the 
first communication device from one or more signals received by the N plurality of 
20 antennas from the second communication device, wherein each receive antenna 
weight has a magnitude and a phase whose values may vary with frequency; and 
updating the transmit weight vector for the plurality of antennas of the first 
communication device for transmitting signals to the second communication device 
by computing a conjugate of the receive weight vector of the first communication 
25 device divided by a norm of the conjugate of the receive weight vector. This same 
method may be embodied in the form of instructions encoded on a medium or in a 
communication device. 

Also provided is a method that accomplishes communication between a first 
communication device and a second communication device, comprising steps of 
30 transmitting a first signal by one of N plurality of antennas of the first 

communication device; receiving a first response signal at the plurality of antennas 
of the first communication device transmitted from a first of two antennas of the 
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second communication device; deriving a first row of a channel response matrix 
that describes the channel response between the first communication device and 
the second communication device; transmitting a second signal by the plurality of 
antennas of the first communication device using a transmit weight vector that is 
5 orthogonal to the first row of the channel response matrix; receiving a second 
response signal transmitted by a second of the two antennas of the second 
communication device and deriving therefrom a second row of the channel 
response matrix; and selecting one of the first and second rows of the channel 
response matrix that provides better signal-to-noise at the second communication 
10 device as the transmit weight vector for further transmission of signals to the 

second communication device. This same method may be embodied in the form of 
instructions encoded on a medium or in a communication device. 

Still further provided is a method that accomplishes communication 
between first and second communication devices comprising steps of generating a 
15 training sequence comprising a sequence of N consecutive symbols, where N is a 
number of antennas of the first communication device, and the N symbols are 
multiplied by respective ones of N linearly independent vectors that span columns 
of a channel response matrix between the plurality of antennas of the first 
communication device and a plurality of antennas of the second communication 
20 device, thereby producing N transmit signals; transmitting the N transmit signals 
from the plurality of antennas of the first communication device; receiving the N 
transmit signals at each of a plurality of antennas at the second communication 
device; at the second communication device, deriving from signals received by the 
plurality of antennas the channel response matrix between the first communication 
25 device and the second communication device; and at the second communication 
device, generating a transmit weight vector from the channel response matrix for 
transmitting a signal from the second communication device to the first 
communication device using the plurality of antennas of the second communication 
device. This same method may be embodied in the form of instructions encoded 
30 on a medium or in a communication device. 

The above description is intended by way of example only. 
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What is claimed is: 

1 . A method for communicating signals between a first communication 
device and a second communication device using radio frequency (RF) 

communication techniques, comprising: 

a. applying a transmit antenna vector to a baseband signal to be 
transmitted from the first communication device to the second 
communication device, the transmit antenna weight vector comprising a 
complex transmit antenna weight for each of the N plurality of antennas, 
wherein each complex transmit antenna weight has a magnitude and a 
phase whose values may vary with frequency across a bandwidth of the 
baseband signal, thereby generating N transmit signals each of which is 
weighted across the bandwidth of the baseband signal; 

b. receiving the N transmit signals atone or more antennas of the second 
communication device; 

c. determining a receive weight vector comprising one or more complex 
receive antenna weights for the one or more antennas of the second 
communication device from the N transmit signals received by the one 
or more antennas, wherein each receive antenna weight has a magnitude 
and a phase whose values may vary with frequency across a bandwidth 
of the baseband signal; 

d. computing a transmit weight vector comprising a plurality of complex 
transmit antenna weights for the one or more antennas of the second 
communication device by computing a conjugate of the receive weight 
vector divided by the norm of the receive weight vector; and 

e. applying the transmit weight vector to a baseband signal to be 
transmitted from the second communication device to the first 
communication device, thereby generating one or more transmit signals 
each of which is weighted across the bandwidth of the baseband signal 
to be transmitted. 

2. The method of claim 1, and further comprising steps of: 
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f. receiving at the N plurality of antennas of the first communication 

device the one or more transmit signals transmitted by the second 
communication device; 

g. deterniining a receive weight vector from the signals received by the N 
plurality of antennas; and 

h. updating the transmit weight vector for the N plurality of antennas of 
the first communication device for transmitting signals to the second 
communication device by computing a conjugate of the receive weight 
vector of the first communication device divided by a norm of the 
conjugate of the receive weight vector. 

3. The method of claim 2, and further comprising repeating steps (a) through 
(h) for a predetermined number iterations to converge to transmit weight 
vectors and receive weight vectors of the first and second communication 
devices mat optimize a signal-to-noise ratio for communication between the 
first and second communication devices. 

4. The method of claim 1 , wherein the step of determining the receive weight 
vector at the second communication device comprises matching the receive 
antenna weights to the received signal. 

5. The method of claiml, wherein at substantially all frequencies of the 
baseband signal, the sum of the magnitude of the complex transmit antenna 
weights across the plurality of antennas of the first communication device is 
constant 

6. The method of claim 2, and further comprising storing in the first 
communication device optimum transmit antenna weights indexed against 
an identifier for the second communication device. 

7. The method of claim 2, and further comprising storing in the first 
communication device optimum transmit antenna weights indexed against 
corresponding identifiers for each of a plurality of communication devices 
that the first communication device communicates with. 

8. The method of claim 1, wherein steps (a) through (e) are performed for each 
of K frequency sub-bands of the baseband signal that correspond to sub- 
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carriers of a multi-carrier baseband signal or to synthesized frequency sub- 
bands of a single carrier baseband signal. 

9. The method of claim 8, and further comprising storing in the first 
communication device, for each of the N antennas, complex transmit 
antenna weights for a subset of the K frequency sub-bands or sub-carriers. 

10. The method of claim 9, and further comprising retrieving the stored subset 
of complex transmit antenria weights and generating therefrom the complete 
set of antenna weights for all of the K frequency sub-bands or sub-carriers 
using interpolation techniques. 

1 1 . The method of claim 1 , wherein the step of receiving the N transmit signals 
at the second communication device comprises receiving the N transmit 
signals at each of M plurality of antennas, the step of determining the 
receive weight vector comprises determining a receive antenna weight for 
each of the M plurality of antennas comprising a magnitude and phase 
component at each of the frequency sub-bands that span the bandwidth of 
the baseband signal that was received, and wherein the step of applying the 
transmit antenna vector to the baseband signal to be transmitted from the 
second communication device to the first communication device generates 
M plurality of transmit signals each of which is weighted across the 
bandwidth of the baseband signal. 

12. The method of claim 1, wherein the step (a) of applying a transmit weight 
vector comprises applying a transmit weight vector [e~ j2lcft \ e" i2lrfx2 , e" 
j2,rfri , . . ., e" j27tfcN ] T , for i = 1 to N, where xi is a time delay for antenna i, an 
initial packet to be transmitted from the first communication device to the 
second communication device. 

13. A method for communicating signals between a first communication device 
and a second communication device using radio frequency (RF) 
communication techniques, comprising: 

a. applying a transmit antenna vector to a baseband signal to be 
transmitted from the first communication device to the second 
communication device, the transmit antenna weight vector comprising a 
complex transmit antenna weight for each of the N plurality of antennas, 
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wherein each complex transmit antenna weight has a magnitude and a 
phase whose values may vary with frequency across a bandwidth of 
the baseband signal, thereby generating N transmit signals each of 

which is weighted across the bandwidth of the baseband signal; 

b. receiving at the N plurality of antennas of the first communication 
device a signal that was transmitted by the second communication 
device; 

c. deterniining a receive weight vector comprising a plurality of complex 
receive antenna weights for the N plurality of antennas of the first 
communication device from one or more signals received by the N 
plurality of antennas from the second communication device, wherein 
each receive antenna weight has a magnitude and a phase whose values 
may vary with frequency; and 

d. updating the transmit weight vector for the plurality of antennas of the 
first communication device for transmitting signals to the second 
communication device by computing a conjugate of the receive weight 
vector of the first communication device divided by a norm of the 
conjugate of the receive weight vector. 

14. The method of claim 1 3, wherein at substantially all frequencies of the 
baseband signal, the sum of the magnitude of the complex transmit antenna 
weights across the plurality of antennas of the first communication device is 
constant. 

15. The method of claim 13, wherein steps (a) through (d) are performed for 
each of K frequency sub-bands of the baseband signal that correspond to 
sub-carriers of a multi-carrier baseband signal or to synthesized frequency 
sub-bands of a single carrier baseband signal. 

1 6. The method of claim 1 5, and farther comprising storing in the first 
communication device, for each of the N antennas, complex transmit 
antenna weights for a subset of the K frequency sub-bands or sub-carriers. 

17. The method of claim 1 6, and further comprising retrieving the stored subset 
of complex transmit antenna weights and generating therefrom the complete 
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set of antenna weights for all of the K frequency sub-bands or sub-carriers 
using interpolation techniques. 
18. The method of claim 13, and further comprising storing in the first 

communication device optimum transmit antenna weights indexed against 
an identifier for the second communication device. 

19. The method of claim 18, and further comprising storing in the first 
communication device optimum transmit antenna weights indexed against 
corresponding identifiers for each of a plurality of communication devices 
that the first communication device communicates with. 

20. The method of claim 13, wherein the step (a) of applying a transmit weight 
vector comprises applying a transmit weight vector [e" i2lrfcl , e" j2ltfx2 , e" 

j27rfTi , . . e' j2nfTN ] T , for i = 1 to N, where xi is a time delay for antenna i, an 
initial packet to be transmitted from the first communication device to the 
second communication device. 

21 . A medium encoded with instructions that, when executed, perform a 
method comprising steps of: 

a. applying a transmit antenna vector to a baseband signal to be 
transmitted from a first communication device to a second 
communication device, the transmit antenna weight vector comprising a 
complex transmit antenna weight for each of the N plurality of antennas, 
wherein each complex transmit antenna weight has a magnitude and a 
phase whose values may vary with frequency across a bandwidth of the 
baseband signal, thereby generating N transmit signals each of which is 
weighted across the bandwidth of the baseband signal; 

b. determining a receive weight vector comprising a plurality of complex 
receive antenna weights for the N plurality of antennas of the first 
communication device from one or more signals received by the N 
plurality of antennas from the second communication device, wherein 
each receive antenna weight has a magnitude and a phase whose values 
may vary with frequency; and 

c. updating the transmit weight vector for the plurality of antennas of the 
first communication device for transmitting signals to the second 
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communication device by computing a conjugate of the receive weight 
vector of the first communication device divided by a norm of the 
conjugate of the receive weight vector. 

22. The medium of claim 21 , and further comprising instructions for 
performing steps (a) through (c) at each of K frequency sub-bands of the 
baseband signal that correspond to sub-carriers of a multi-carrier baseband 
signal or to synthesized frequency sub-bands of a single carrier baseband 
signal. 

23 . The medium of claim 22, and further comprising instructions for storing in 
the first communication device, for each of the N antennas, complex 
transmit antenna weights for a subset of the K frequency sub-bands or sub- 
carriers. 

24. The medium of claim 23, and further comprising instructions for retrieving 
the stored subset of complex transmit antenna weights and generating 
therefrom the complete set of antenna weights for all of the K frequency 
sub-bands or sub-carriers using interpolation techniques. 

25 . The medium of claim 2 1 , and further comprising instructions for setting the 
magnitude of the complex transmit antenna weights such that at 
substantially all frequencies of the baseband signal, the sum of the power 
across the plurality of antennas of the first communication device is 
constant. 

26. The medium of claim 21, wherein the instructions for applying a transmit 
weight vector to a baseband signal to be transmitted from the first 
communication device to the second communication device comprises 
instructions for applying a transmit weight vector [e" j27lftl , e" j2lrft2 , e" j27rfn , . . 
e -j2*ftN-jT f or i = i to N, where xi is a time delay for antenna i, an initial 
packet to be transmitted from the first communication device to the second 
communication device. 

27. The medium of claim 21 , wherein instructions encoded on the medium 
define digital logic gates that perform steps (a) through (c). 
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28. The medium of claim 21, wherein the instructions are processor readable 

instructions, that when executed by a processor, cause the processor to 
perform steps (a) through (c). 

29. An integrated circuit comprising the medium of claim 21 . 

30. In combination, the integrated circuit of claim 29, and further comprising a 
processor that executes the instructions encoded on the medium. 

31. A communication device comprising the medium of claim 2 1 , and further 
comprising: 

a. a transmitter that upconverts transmit signals for transmission; 

b. a receiver that downconverts received signals; and 

c. a processor coupled to the transmitter and to the receiver that processes 
instructions encoded on the medium. 

32. A method for communicating signals from a first communication device to 
a second communication device using radio frequency (RF) communication 
techniques, comprising: 

a. transmitting a first signal by one of N plurality of antennas of the first 
communication device; 

b. receiving the first signal transmitted by the first communication device 
at two antennas of the second communication device; 

c. transmitting a first response signal from the second communication 
device to the first communication device using a first of two antennas at 
the second communication device; 

d. at the first communication device, receiving at the plurality of antennas 
the first response signal transmitted by the first antenna of the second 
communication device and deriving therefrom a first row of a channel 
response matrix that describes the channel response between the first 
communication device and the second communication device; 

e. transmitting a second signal by the plurality of antennas of the first 
communication device using a transmit weight vector that is orthogonal 
to the first row of the channel response matrix; 

f. receiving the second signal transmitted at the second communication 
device at the two antennas; 
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g. transmitting a second response signal from the second communication 
device using a second of the two antennas; 

h. at the first communication device, receiving the second response signal 
transmitted by the second antenna of the second communication device 
and deriv ; ng therefrom a second row of the channel response matrix; 
and 

i. at the first communication device, selecting one of the first and second 
rows of the channel response matrix that provides better signal-to-noise 
at the second communication device as the transmit weight vector for 
further transmission of signals to the second communication device. 

33 . The method of claim 32, and further comprising the step of computing a 
norm of each row of the channel response matrix, and wherein the step of 
selecting comprises selecting the row that has the greater norm. 

34. The method of claim 32, wherein the steps (a) through (i) are performed at 
each of a plurality of frequencies corresponding to sub-carrier frequencies 
of a multi-carrier baseband signal or synthesized frequency sub-bands of a 
single carrier baseband signal. 

35. The method of claim 34, and further comprising storing in the first 
communication device, for each of the N antennas, complex transmit 
antenna weights for a subset of the frequency sub-bands or sub-carriers. 

36. The method of claim 35, and further comprising retrieving the stored subset 
of complex transmit antenna weights and generating therefrom the complete 
set of antenna weights for all of the frequency sub-bands or sub-carriers 
using interpolation techniques. 

37. The method of claim 32, wherein the second communication device selects 
one of the two antennas for transmitting signals to the first communication 
device based on which of the two antennas more strongly received a signal 
from the first communication device. 

38. The method of claim 32, wherein the step of transmitting the second signal 
from the first communication device to the second communication device 
using a transmit weight vector that is orthogonal to the row of the channel 
response matrix forces the second communication device to select the 
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second antenna based on received signal strength at each of two antennas of 

second communication device. 
39. The method of claim 32, wherein at substantially all frequencies of the 

baseband signal, the magnitude of the complex transmit antenna weights are 

such that the sum of the power across the plurality of antennas of the first 

communication device is constant. 
40. A method for communicating signals from a first communication device to 

a second communication device using radio frequency (RF) communication 

techniques, comprising: 

a. transmitting a first signal by one of N plurality of antennas of the first 
communication device; 

b. receiving a first response signal at the plurality of antennas of the first 
communication device transmitted from a first of two antennas of the 
second communication device; 

c. deriving a first row of a channel response matrix that describes the 
channel response between the first communication device and the 
second communication device; 

d. transmitting a second signal by the plurality of antennas of the first 
communication device using a transmit weight vector that is orthogonal 
to the first row of the channel response matrix; 

e. receiving a second response signal transmitted by a second of the two 
antennas of the second communication device and deriving therefrom a 
second row of the channel response matrix; and 

f. selecting one of the first and second rows of the channel response 
matrix that provides better signal-to-noise at the second communication 
device as the transmit weight vector for further transmission of signals 
to fiie second communication device. 

41 . The method of claim 40, and further comprising the step of determining 
when a signal received at the first commumcation device from the second 
communication device indicates at least a minimum difference in a row of 
the channel response matrix, and repeating steps (a)-(f) in response thereto. 
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42. The method of claim 40, and further comprising the step of computing a 

norm of each row of the channel response matrix, and wherein the step of 
selecting comprises selecting the row that has the greater norm. 

43 . The method of claim 40, wherein the steps (a) through (f) are performed at 
each of a plurality of frequencies corresponding to sub-carrier frequencies 
of a multi-carrier baseband signal or synthesized frequency sub-bands of a 
single carrier baseband signal. 

44. The method of claim 43, and further comprising storing in the first 
communication device, for each of the N antennas, complex transmit 
antenna weights for a subset of the frequency sub-bands or sub-carriers. 

45. The method of claim 43, and further comprising retrieving the stored subset 
of complex transmit antenna weights and generating therefrom the complete 
set of antenna weights for all of the frequency sub-bands or sub-carriers 
using interpolation techniques. 

46. The method of claim 40, wherein at substantially all frequencies of the 
baseband signal, the magnitude of the complex transmit antenna weights are 
such that the sum of the power across the plurality of antennas of the first 
communication device is constant. 

47. A medium encoded with instructions that, when executed, perform steps of: 

a. generate a first signal for transmission by one of a plurality of antennas 
of a first communication device to a second communication device; 

b. process a first response signal received at the plurality of antennas that 
was transmitted from a first of two antennas of the second 
communication device and generating a first row of a channel response 
matrix that describes the channel response with the other 
communication device; 

c. applying to a second signal a transmit weight vector that is orthogonal 
to the first row of the channel response matrix for transmission via the 
plurality of antennas of the first communication device to the second 
communication device; 

d. processing a second response signal received at the plurality of antennas 
that was transmitted from a second of two antennas of the second 
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communication device and generating therefrom a second row of the 
channel response matrix; and 
e. selecting one of the first and second rows of the channel response 
matrix that provides better signal-to-noise at the second communication 
device ar the transmit weight vector for further transmission of signals 
to the other communication device. 

48. The medium of claim 47, and further comprising instructions to compute a 
norm of each row of the channel response matrix, and select the row that 
has the greater norm as the transmit weight vector. 

49. The medium of claim 47, wherein the instructions perform steps (a) through 
(e) are performed at each of a plurality of frequencies corresponding to sub- 
carrier frequencies of a multi-carrier baseband signal or synthesized 
frequency sub-bands of a single carrier baseband signal. 

50. The medium of claim 47, wherein the instructions encoded on the medium 
define digital logic gates that perform steps (a) through (e). 

51 The medium of claim 47, wherein the instructions are processor readable 
instructions, that when executed by a processor, cause the processor to 
perform steps (a) through (e). 

52. A communication device comprising the medium of claim 47, and further 

comprising: 

a. a transmitter that upconverts signals to be transmitted; 

b. a receiver that downconverts received signals; 

c. a processor coupled to the transmitter and to the receiver that processes 
the instructions encoded on the medium. 

53. An integrated circuit comprising the medium of claim 47. 

54. The integrated circuit of claim 47, and further comprising a processor that 
executes the instructions encoded on the medium. 

55. A method for communicating signals between a first communication device 
and a second communication device using radio frequency (RF) 
communication techniques, comprising: 

a. generating a training sequence comprising a sequence of N consecutive 
symbols, where N is a number of antennas of the first communication 
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device, and the N symbols are multiplied by respective ones of N 
linearly independent vectors that span columns of a channel response 
matrix between the plurality of antennas of the first communication 

device and a plurality of antennas of the second communication device, 

thereby producing N transmit signals; 

b. transmitting the N transmit signals from the plurality of antennas of the 
first communication device; 

c. receiving the N transmit signals at each of a plurality of antennas at the 
second communication device; 

d. at the second communication device, deriving from signals received by 
the plurality of antennas the channel response matrix between the first 
communication device and the second communication device; and 

e. at the second communication device, generating a transmit weight 
vector from the channel response matrix for transmitting a signal from 
the second communication device to the first communication device 
using the plurality of antennas of the second communication device. 

56. The method of claim 55, and further comprising: 

a. appending the training sequence to a data unit for transmission from the 
first communication device to the second communication device; 

b. transmitting the data unit with the appended training sequence by the 
antennas of the first communication device; and 

c. at the second communication device, receiving the data unit and the 
appended training sequence and decoding the data unit. 

57. The method of claim 55, wherein the step of appending the training 
sequence comprises appending the training sequence to a directed media 
access control (MAC) protocol data unit in accordance with the IEEE 
802.11 communication standard. 

58. The method of claim 55, wherein the step of generating the training 
sequence comprises generating N consecutive 2-symbol long preamble 
sequences in accordance with the IEEE 802.11 communication standard. 
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' 59. The method of claim 55, wherein the step of generating the transmit weight 
vector comprises updating the transmit weight vector for transmitting a 
signal to the first communication device. 

60. The method of claim 55, and further comprising the step of storing at the 
second communication device information describing the transmit weight 
vector to be used for transmitting signals to the first communication device. 

61 . The method of claim 60, wherein the step of storing comprises storing at the 
second communication device information describing transmit weight 
vectors to be used for transmitting signals to each of a plurality of 
corresponding communication devices. 

62. The method of claim 55, and further comprising the step of transmitting a 
message to the second communication device to determine whether the 
second communication device is capable of transmitting signals back to the 
first communication device using an adjustable transmit weight vector. 

63 . The method of claim 55, wherein steps (a) through (e) are performed at 
each of a plurality of frequencies corresponding to sub-carrier frequencies 
of a multi-carrier baseband signal or synthesized frequency sub-bands of a 
single carrier baseband signal so as to generate frequency dependent 
transmit antenna weights for the transmit weight vector. 

64. The method of claim 55, wherein the step of generating the training 
sequence comprises applying to the N symbols respective ones of the 
transmit weight vectors [1 0 ... 0]o T , [010 ... 0]i T , [0 0 ... 1]n-i T - 
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